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Abstract 

This paper investigates the consensus problem in almost sure sense 
for uncertain multi-agent systems with noises and fixed topology. By 
combining the tools of stochastic analysis, algebraic graph theory, and 
matrix theory, we analyze the convergence of a class of distributed 
stochastic type non-linear protocols. Numerical examples are given to 
illustrate the results. 
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1. Introduction 

In the distributed control problems, a critical problem is to design dis- 
tributed protocols such that group of agents can achieve consensus via local 
communications. Distributed coordination for multi-agent systems has be- 
come a very active research topic and attracted great attention of researchers 
in recent years; see e.g. [U [91 [101 [121 El 03] • The network protocol is an 
interaction rule, which ensures the whole group can achieve consensus on 
the shared data in a distributed manner. Consensus problems cover a very 
broad spectrum of applications including formation control, distributed com- 
putation, unmanned aerial vehicles, mobile robots, autonomous underwater 
vehicles, distributed filtering, multi-sensor data fusion, automated highway 
systems, and formation control of satellite clusters 

A key problem of the consensus problem is the convergence time. Some 
researchers have investigated the so-called finite time consensus, where the 
consensus occurs in a finite time, see e.g. [21 El HH [20l [13 [13 HH1 [Tl El [16l 
fT5j [5]. However, in most of these works, the random noises have not been 
considered. Since the random noises are inevitable in the nature, we must 
take them into account. 

In this paper, we investigate a continuous-time nonlinear multi-agent 
system with random noises. We provide extensive simulation results to 
show the finite-time consensus as well as the effect of the randomness. 

The rest of the paper is organized as follows. In Section 2, we pro- 
vide some preliminaries and formulate the problem. Section 3 contains the 
numerical simulations and we draw conclusion in Section 4. 

2. Problem formulation 

Let G{A) = (V (G) , £ (G) , A) be a weighted directed graph with the set of 



2 



vertices V(<?) = {1, 2, • • • , n} and the set of arcs £{Q) C V(<?) x V(</). The 
vertex i in <7(.A) represents the ith agent, and a directed edge G 
means that agent j can directly receive information from agent i, the parent 
vertex. The set of neighbors of vertex i is denoted by M(Q, i) = {j G 
V(Q)\ G The corresponding graph Laplacian L(.A) = (kj) G 

M nx " can be defined as 



If „4 T = A, we say (7 (.4) is undirected. 

We study a system consisting of n dynamic agents, indexed by 1, 2, • • • , n. 
The interaction topology among them are described by the weighted directed 
graph Q(A) as defined above. We further assume the diagonal entries of A 
are zeroes. The continuous-time dynamics of n agents is described as follows: 



where Xi(t) G M is the state of the ith agent, and Ui(i) G R is the control in- 
put. Denote x(t) = (x±(t), • • • , x n {t)) T and 1 = (1, • • • , 1) T with compatible 
dimensions. For a vector z G M. n , let ||^||oo denote its /°°-norm. 

Given a protocol {ui : i = 1, 2, • • • , n}, the multi-agent system is said to 
solve a consensus problem if for any initial states and any i,j G {1, • • • , n}, 
\xi(t) — Xj(t)\ — > as t — > oo; and it is said to solve a finite-time consensus 
problem if for any initial states, there is some finite-time t* such that Xi(t) = 
Xj(t) for any i,j G {1, ■ ■ ■ , n} and t > t* . 

We consider the following protocol: 




Xi(t) = Ui(t), i = 1,2, ••• ,n, 



(1) 
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where functions fi : R — > R, i = 1, • • • , n is taken as a random bounded 
continuous function. 

3. Main result 

We first provide a key result from |12j . 

Theorem 1. Assume G(A) is a directed graph with Laplacian matrix 
L(A), then we have 

(i) L(A)1 = and all non-zero eigenvalues have positive real parts; 

(ii) L{A) has exactly one zero eigenvalue if and only ifQ(A) has a spanning 
tree; 

(Hi) If Q{A) is strongly connected, then there is a positive column vector 
uj el" such that uj t L(A) = 0; 

(iv) Let b = , b n ) T be a nonnegative vector and b ^ 0. If Q(A) is 

undirected and connected, then L(A) + diag(b) is positive definite. Here, 
diag(b) is the diagonal matrix with the (i,i) entry being bi. 

The state trajectories of the agents are shown in Fig. 1 to Fig. 5. In Fig. 
1, we take fi(x) = i*sgn(x). In Fig. 2, we take fi(x) = y/i * sgn(x) . In Fig. 

3, we take fi(x) = i 2 * sgn(x). In Fig. 4, we take fi(x) = sin(i) * sgn{x). In 
Fig. 5, we take fi{x) = cos(i) * sgn(x). 

4. Conclusions 

This paper attempted to look for some insight into the behavior of ran- 
dom consensus problem on a fixed network. We consider various random 
networks and protocols. The simulations show that the systems achieve fi- 
nite consensus quite fast despite of random noises. For future researches, we 
will focus on the switching topologies as well as coupling time delays. 
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Figure 1: The state trajectories of the agents. 
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Figure 2: The state trajectories of the agents. 
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Figure 3: The state trajectories of the agents. 
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Figure 4: The state trajectories of the agents. 
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Figure 5: The state trajectories of the agents. 



[19] L. Wang, F. Xiao, Finite-time consensus problems for networks of dy- 
namic agents. IEEE Transactions on Automatic Control, 55(2010) 950- 
955 



[20] F. Xiao, L. Wang, Y. Jia, Fast information sharing in networks of au- 
tonomous agents. Proc. American Control Conference, 2008 4388-4393 



